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PROCEDE DE MISE EN CEUVRE D'UNE ARBORE SCENCE D'OBJETS 

DISTRIBUES 



La presente invention concerne un procede 
d' organisation hierarchique d'objets distribues. 

Cette invention s' applique a nombre d' applications 
utilisant un environnement d'objets distribues, comnie, 
5 a titre d' exemple, . les applications de supervision en 
telecommunication ou transport, les applications 
constituant un reseau intelligent... 

Dans un environnement d'objets distribues, une 
application peut utiliser differents serveurs, pour 
10 fournir des services a des clients. 

On appelle processus, un programme qui tourne dans 
- un environnement donne. Un objet de ce processus est 
une entite logicielle dans ce processus. 

Dans une application, les objets distribues sont en 
15 pratique organises selon une arborescence donnee. 

Dans cette arborescence,' chaque objet a un nom 
logique, c'est a dire une chaine de caracteres, qui 
donne le chemin logique 'd'acces a cet objet depuis 
1' objet de depart, c'est a dire la racine, de 
20 1' arborescence, Ce nom logique est absolu, en ce sens 
qu'il.est determine par rapport a la racine. 

On peut aussi donner le chemin logique d'acces 
depuis un objet autre que la racine. On parle alors de 
nom logique relatif. 
25 Dans tout systeme d'objets distribues base sur un 

ORB, il est souvent necessaire d' acceder directement a 
des objets. Pour cela, on doit utiliser les noms 
logiques, absolus ou relatifs de ces objets, permettant 
de trouver le chemin logique d'acces jusqu'a 1' objet 
30 requis. 
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En outre, il est en general possible de ciemander 
directement a un objet parent d f acceder a un objet 
fils. Dans cette requete a 1' objet parent, on utilise 
alors le nom logique relatif par rapport a cet objet 
5 parent pour designer 1' objet fils. 

Or, conime les objets sont distribues, 
1 ' arborescence des objets comprend en pratique de 
nombreuses branches, et ces branches ou des parties de 
ces branches peuvent correspondre a des processus 

10 distincts. La figure 1 represente schematiquement un 
exemple simplifie d'une telle arborescence d' objets. 

Sous un processus principal- P0, qui constitute, la 
racine de 1 ' arborescence du systeme, on trouve trois 
processus distincts PI, P2, P3 . Le processus PI situe 

15 directement sous la racine, comprend trois objets, un 
premier objet A, qui est 1' objet d' entree ou racine du 
processus, duquel partent deux ramifications vers deux 
objets B et C. De 1' objet B part une derniere 
ramification vers un objet D du processus P2 . 

20 Le processus P3 situe directement sous la racine, 

comprend un seul objet X. 

Dans une mise en oeuvre pratique de 1' arborescence 
du systeme, ce sont les objets qui contiennent les 
informations sur leurs fils respectifs. Si ces objets 

25 fils sont contenus dans le meme processus que 1' objet 
parent, ces informations sont des pointeurs, donnant 
les adresses physiques de ces objets fils. Si ces 
objets fils ne sont pas contenus dans le meme processus 
que 1' objet parent, ces informations sont des 

30 references. Par exemple, 1' objet A contient un pointeur 
sur l'objet B et un pointeur sur l'objet D. L'objet B 
contient lui une reference sur l'objet D. 

Le chemin logique d'acces pour acceder l'objet D 
depuis la racine, c'est a dire le nom logique absolu, 

35 peut s'ecrire /A/B/D. II faut done passer par l'objet 
B pour arriver sur l'objet D. Et ce, que l'on accede a 
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'l'objet D, en interrogeant directement l'objet B, 
identifie par le nom logique absolu /A/B, pour l'objet 
fils identifie dans l'objet B par une reference, ou en 
interrogeant la racine pour l'objet identifie par le 
5 nom logique (absolu) /A/B/D. 

Or, les objets A et B sont dans le processus PI et 
l'objet D est dans un autre processus P2 . Si le 
processus PI n'est pas en route, ou est en panne, il 
n'est plus possible selon cette implementation de 

10 1' arborescence d'acceder l'objet D. 

En outre, une telle implementation ne permet pas 
une gestion aisee de la redondance des processus. Dans 
1'exemple represents sur la figure 1, on a ainsi un 
processus redondant P2', de secours, prevu pour 

15 remplacer le processus P2 s'il'tombe en panne. Avec la 
raise en ceuvre de 1 ' arborescence expliquee precedemment , 
c' est a chaque objet qui regoit une demande sur un 
objet qui n'est pas dans son processus, de determiner 
sur quel processus P2 ou P2' il va transmettre sa 

20 demande. On comprend que cela rend particulierement 
complexe la gestion de la redondance. Or les processus 
redondants sont couramment* utilises pour renforcer les 
points faibles d' un systeme c' est a dire, les processus 
qui sont soit susceptibles de tomber souvent en panne, 

25 soit dont la panne paralyse 1' ensemble du systeme ou 
simplement reduit la qualite du service. 

Pour ces raisons, une autre implementation de 
1' arborescence des objets d'un systeme d' objets 
distribues a ete proposee, pour permettre l'acces a 

30 tous les objets du systeme, meme si certains objets 
parents sont indisponibles (processus en panne ou 
arrete) et pour simplifier la gestion de la redondance 
de processus. Dans cette implementation, on a une 
gestion centralisee de 1 9 arborescence au niveau de la 

35 racine, par un repertoire central, qui contient tous 
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les noms , structures de tous les objets. En d' autres 
termes, il contient toute l'arborescence du systeme. 

Dans cette implementation, si on interroge un objet 
parent pour un objet fils, l'appel est redirige vers le 
5 repertoire central. On peut alors toujours acc&der a un 
objet meme si dans l'arborescence, cet objet depend en 
filiation d' autres processus qui sont arretes . En outre 
la gestion de la redondance se trouve elle aussi 
centralisee, geree par ce meme repertoire central. 

10 Cependant, cette implementation est tres couteuse 

- en termes de ressources : si le nombre d' objets est 
important, le repertoire central -peut-etre surcharge et 
les performances du systeme serieusement degradees, du 
fait du temps necessaire pour consulter 1' arborescence 

15 dans le repertoire central pour chaque appel. 

En outre, cette solution ne prend plus en compte la 
specif icite de 1' environnement distribue, puisqu'elle 
traite chaque objet de maniere identique. Tous les 
appels sont traites par le repertoire central, meme si 

20 l'appel concerne un objet fils d'un objet parent situe 
dans le meme processus. Ceci augmente inutilement le 
volume de communication inter processus. 

Enfin, si le systeme utilise comme protocole de 
communication entre objets, le protocole objet-objet, 

25 base sur la creation de paires d' elements 
representants, comme par exemple les paires proxy/stub 
dans les environnements distribues bases sur l'ORB 
DCOM, la solution a repertoire centralise multiplie ces 
paires, puisqu'elle implique la creation d'une paire 

30 d' elements representants pour chaque objet de 
1' arborescence . Or ces paires d' elements representants 
sont tres couteuses en termes de ressources memoire. 

Ainsi, 1' invention a pour objet un procede de mise 
en ceuvre d'une arborescence d' objets distribues qui ne 

35 presentent pas les inconvenients precites. 
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Selon 1' invention, on utilise un repertoire central 
qui ne contient des informations d'arborescences que 
sur certains objets cibles, en sorte que tout objet 
d' un processus puisse etre accede. 
5 Selon 1' invention, lorsqu'un objet parent regoit 

une demande de localisation d' un objet fils, il accede 
a 1' objet fils, si ce dernier est dans le meme 
processus, ou il retourne l'appel vers le repertoire 
central, s f il n' est pas dans le meme processus. 

10 En d'autres termes, l'arborescence a 1'interieur 

d'un meme processus, est geree en interne dans ce 
processus, les objets de ce processus contenant -les 
pointeurs necessaires sur les objets fils contenus dans 
ce processus, c'est a dire les adresses physiques de 

15 ces objets dans le processus consider^ mars- 
l'arborescence des processus est geree par le 
. repertoire central. Cela permet avantageusement 
d'acceder a des objets de processus fils meme si un 
processus parent est arrete ; cela permet de gerer les 

20 problemes de redondance au niveau du repertoire 
central; enfin, cela permet d'optimiser le temps de 
reponse du repertoire • central qui n' a qu'une 
arborescence partielle a gerer et d'optimiser les 
ressources memoires necessaires pour implementer cette 

25 arborescence. 

Telle que' caracterisee, 1' invention concerne done 
un procede de mise en oeuvre d' une arborescence d' objets 
distribues selon la revendication 1. 

D'autres caracteristiques et avantages de 

30 1' invention sont decrits dans la description suivante, 
faite a titre indicatif et nullement limitatif et en 
reference aux dessins annexes dans lesquels : 

- la figure 1 deja decrite represente un schema 
simplifie d' implementation d' une arborescence d' objets 

35 distribues selon 1'etat de la technique; et 
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- la figure 2 represente un schema d' une 
implementation d' une arborescence d' objets distribues 
selon 1' invention. 

Selon 1' invention, un repertoire central est prevu, 
5 correspondant au processus PrO sur la figure 2. Ce 
processus est la racine de 1' arborescence . 

Sous le processus racine PrO, on trouve differents 
processus . 

Un premier processus Prl contient trois objets A, B 
10 et C. Dans ce processus, l'objet A est 1'objet racine. 
On appelle objet racine d' un processus, un objet 
d' entree de ce processus. On remarquera qu' il peut y en 
avoir plusieurs dans un meme processus. 

Les objets B et C sont deux objets fils respectifs 

15 de l'objet A. 

Un processus redondant Prl' est la replique de ce 
premier processus. Notamment, il contient les memes 
objets selon la meme arborescence. 

Un deuxieme processus Pr2 contient deux objets D et 
20 F. Dans ce processus, l'objet D est la racine et 
l'objet F un objet fils de l'objet D. L'objet D est en 
outre objet fils de l'objet B du processus Prl. 

Un processus redondant Pr2' est la replique de ce 
deuxieme processus. Notamment, il contient les memes 
25 objets selon la meme arborescence. 

Le repertoire central contient une structure de 
donnees TabO, dans laquelle il memorise des 
informations relatives a 1' arborescence du systeme. 

En pratique il contient au moins toutes les 
30 informations relatives aux objets d' entree, ou racine 
de chaque processus distinct de 1' arborescence . 

Dans l'exemple, a 1' entree El de la structure de 
donnees, on a des informations relatives a l'objet A du 
processus Prl : nom logique par rapport au repertoire 
35 central /A, pointeur pPrl sur le processus 
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' correspondant Prl, et d'autres informations necessaires 
a sa gestion. 

A 1' entree E2, il trouve les informations 
concernant 1'objet A du processus redondant Prl' ; a 
5 1' entree E3, celles sur 1'objet D du processus Pr2 ; a 
1' entree E4, celles sur 1'objet D du processus Pr2' . 

Ainsi, le repertoire central contient 

1' arborescence des processus dans le systeme. 

Selon 1' invention, un' objet parent dans un 
10 processus, (autre que le repertoire central) contient 
des informations sur ses objets fils qui sont des 
pointeurs, c'est a dire leur adresse physique, s'-ils. 
sont contenus dans le meme processus. Ainsi, 1'objet A 
contient un pointeur pB, respectivement pC sur 1'objet 
15 fils B, respectivement C. 

Dans le cas ou 1'objet fils n' est pas dans le meme 
processus, 1'objet parent contient une information pour 
retourner l'appel au repertoire central. Ainsi, si 
1'objet B recoit une demande pour 1'objet fils D 
20 identifie par son nom logique /D relatif par rapport a 
1'objet B, ce dernier renvoie la demande sur le 
repertoire central . 

En pratique, il renvoie cette demande en plagant la 
chaine de caracteres de son propre nom logique absolu, 
25 par rapport au repertoire central, devant la chaine de 
caracteres du nom logique relatif de 1'objet D. Dans 
l'exemple, le nom logique absolu de 1'objet B est egal 
a la chaine de caracteres /A/B. Ainsi, 1'objet B 
transmet la demande au repertoire central en lui 
30 fournissant le nom logique absolu N(D)=/A/B/D de 
1'objet D. 

Lorsque le repertoire central regoit une demande 
sur un objet identifie par son nom logique par rapport 
au repertoire central, il consulte sa structure de 
35 donnees interne, de type dictionnaire, dans laquelle il 
recherche la chaine de caracteres correspondante . Si il 
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la trouve, il obtient une reference correspondante de 
1'objet dans le systeme. Cette reference lui permet de 
transmettre la demande directement sur cet objet. S' il 
ne la trouve pas, il recherche la chaine de caracteres 
la plus grande possible correspondant a une * premiere 
partie de la chaine de caracteres, afin de transmettre 
la demande sur un objet parent pour 1'objet donne 
identifie par son nom relatif par rapport a cet ob D et 
parent. Ce nom relatif est obtenu par la difference 
entre les deux chaines de caracteres- Prenons l'exemple 
d'une demande regue par le repertoire pour 1'objet C 
defini par son nom logique N(C)=/A/C - 

Le repertoire central recherche dans sa structure 
de donnees cette chaine ou une chaine la plus grande 
possible correspondant a la premiere partie (c'est a 
dire le debut de cette chaine). Dans l'exemple, il va 
trouver la chaine /A, qui est le nom logique de 1'objet 
A. 

II transmet done la demande sur 1'objet C a 1' objet 
A, en lui passant comme identifiant le nom logique 
relatif de 1'objet C par rapport a cet objet A. Ce nom 
logique relatif est obtenu simplement par la difference 
entre les deux chaines de caracteres : /A/C - /A = /C. 

Dans 1' invention, on prevoit que si 1'objet sur 
lequel le repertoire a transmis une demande sur un 
objet fils, ne trouve pas ce dernier dans son 
processus, il envoie un message au repertoire central, 
qui va rechercher un autre objet dans son repertoire. 
II peut aussi mettre une information correspondante 
dans sa structure de donnees. 

En ce qui concerne la gestion de la redondance, on 
voit sur la figure 2, que la structure de donnee TabO 
contient tous les objets de memes noms logiques 
correspondants a des processus differents. A chaque 
entree dans la table, correspond une identification 
physique du processus correspondant. Ainsi, a 1' entree 
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El, on trouve le nom /A pour un processus identifie par 
un parametre pPrl, correspondant au processus Prl. A 
1' entree E2, on trouve le nom /A pour un processus 
identifie par un parametre pPrl', correspondant au 
5 processus redondant Prl' . 

Comme dans 1' invention, des qu'un objet d' un 
processus a une demande sur un objet fils d'un autre 
processus a gerer , il transmet sa demande sur le 
repertoire central, c' est ce dernier qui assure toute 

10 la gestion de la redondance . En d' autres termes, c'est 
lui qui determine a un moment donne s' il transmet 
l'appel sur le processus Prl ou sur son processus Prl' 
selon des informations sur l'etat du systeme. La 
gestion de la redondance s'en trouve centralisee. 

15 De preference, on a vu que le repertoire central 

contient les informations relatives aux objets d' entree 
- (racine) de chacun des processus du systeme. II 
contient done 1 ' arborescence des processus, (y compris 
la redondance)*, tandis que 1' arborescence dans les 

20 processus est implementee en Interne dans chacun de ces 
processus . 

Enfin, on notera que .le repertoire central est un 
point sensible du systeme. On prevoira done en pratique 
des mecanismes de protection ou un repertoire central 
25 redondant afin d' obtenir un mecanisme robuste. 

On a vu que 1' invention s' applique dans un 
environnement d' ob j ets dis tr ibues . 

Une application particuliere concerne un 
environnement base sur un gestionnaire d f objets 
30 distribues ORB, acronyme anglo-saxon pour Object 
Request Broker. On peut citer comme ORB connu et 
utilises, 1'ORB CORBA {Common Object Request Broker 
Architecture) et DCOM (Distributed Component Object 
Mode) . 
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REVENDICATIONS 

1. Procede de mise en ceuvre d' une arborescence 
d'objets distribues dans differents processus, un 
repertoire central (PrO) apte a memoriser des 
informations sur des objets dans une structure de 
donnees (TabO) etant a la racine de 1' arborescence, 
caracterise en ce que pour chaque objet fils (B) , un 
objet parent (A) dans un processus contient : 

- une information correspondant a une adresse 
physique ( P B) si 1' objet fils est contenu dans ledit 

processus, et 

- une information renvoyant au dit repertoire 
central, si l'objet fils n' est pas contenu dans le 
meme processus. 

2. Procede selon la revendication 1, caracterise en 
ce que lorsque le repertoire central (PrO) regoit une 
demande d'acces sur un premier objet (C) identifies par 
un nom logique identifiant un chemin logique d'acces du 
dit premier objet depuis le repertoire central (/A/C) , 
il recherche dans sa structure de donnee le nom logique 
regu, pour transmettre la demande directement sur le 
dit objet ou bien, si ce nom logique n' est pas dans son 
repertoire, il recherche un nom logique (/A) avec 
chaine de caracteres la plus grande possible egale a 
une premiere partie de la chaine de caracteres du nom 
logique regu, pour transmettre sur un objet parent 
ainsi determine la demande sur le premier objet, en 
fournissant au dit objet parent une information (/B) 
correspondant au chemin logique d'acces du premier 
objet par rapport a l'objet parent. 
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3. Procede selon la revendicat ion 2, caracterise en 
ce que l'objet parent qui regoit ladite demande, 
transmet la demande sur le dit premier objet, si c' est 
un objet fils de son processus, ou retourne un message 

5 au repertoire central. 

4. Procede selon l'une quelconque des 
revendications precedentes, caracterise en ce que le 
repertoire central "assure la gestion de la redondance 

10 des processus, par la selection d' un processus parmi 
plusieurs possibles contenant l'objet demande. 

5. Procede selon l'une quelconque des 
revendications precedentes, caracterise en ce que 

15 lorsqu'un objet parent d' un processus regoit 
directement une demande sur un objet fils, il renvoie 
cette demande sur le repertoire central, si le dit 
objet fils n'est pas contenu dans son processus. 

20 6. Procede selon la revendication 5, l'objet fils 

etant identifies dans ladite demande par un nom logique 
definissant le - chemin logique d'acces de cet objet 
depuis ledit objet parent, caracterise en ce que ledit 
objet parent renvoie ladite demande au repertoire 

25 central en faisant preceder la chaine de caracteres de 
ce nom logique par la chaine de caracteres 
correspondant a son propre nom logique definissant son 
chemin logique d'acces depuis le repertoire . central . 

30 7. Procede selon l'une quelconque des 

revendications precedentes, caracterise en ce que le 
repertoire central contient au moins des informations 
relatives a chaque objet racine de chaque processus. 
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8. Procede selon l'une quelconque des 
revendications precedentes, caracterise en ce qu' il 
s' applique a un environnement des objets distributes 
base sur un gestionnaire de type CORBA. 

9. Procede selon l'une quelconque des 
revendications 1 a 1, caracterise en ce qu' il 
s' applique a un environnement des objets distribues 
base sur un gestionnaire de type DCOM. 
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METHOD OF IMPLEMENTING A TREE 
OF DISTRIBUTED OBJECTS 

The present invention concerns a method of organizing distributed objects in 
a hierarchy. 

The invention applies to many applications employing a distributed object 
environment, for example telecommunication or transportation supervision 
applications, applications constituting an intelligent network, etc. 

In a distributed object environment, an application can use different servers 
to provide services to clients. 

The term "process" refers to a program which runs in a given environment. 
An object of the process is a software entity in the process. 

In an application, the distributed objects are in practice organized in 
accordance with a given tree. 

In the tree, each object has a logical name, i.e. a character string, which 
specifies the logical access path to that object from the starting object, i.e. the root, of 
the tree. The logical name is absolute in the sense that it is determined relative to the 
root. 

It is also possible to specify the logical access path from an object other than 
the root. The term "relative logical name" is then used. 

In any distributed object system based on an ORB, it is often necessary to 
access objects directly. The absolute or relative logical names of the objects must be 
used for this, enabling a logical access path to the required object to be found. 

Furthermore, it is generally possible to ask a father object directly for access 
to a son object. In the request to the father object the relative logical name relative to 
the father object is used to designate the son object. 

Because the objects are distributed, the tree of the objects in practice has 
many branches and the branches or parts of the branches can correspond to distinct 
processes. Figure 1 is a diagram showing a simplified example of an object tree of 
this kind. 

Under a main process PO, which constitutes the root of the tree of the 
system, there are three distinct processes PI, P2, P3. The process PI situated directly 
under the root comprises three objects, namely a first object A, which is the entry 
object or root of the process, from which depart two branches to two objects B and C. 
A final branch departs from the object B towards an object D of the process P2. 
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The process P3 situated directly under the root comprises a single object X. 

In a practical implementation of the tree of the system the objects contain 
information on their respective sons. If the son objects are contained in the same 
process as the father object, the information consists of pointers giving the physical 
5 addresses of the son objects. If the son objects are not contained in the same process 
as the father object, the information is made up of references. For example, the 
object A contains a pointer to the object B and a pointer to the object D. The object B 
contains a reference to the object D. 

The logical access path for accessing the object D from the root, i.e. the 
10 absolute logical name, can be written /A/B/D. It is therefore necessary to pass 
through the object B to arrive at the object D. This is the case whether the object D is 
reached by interrogating the object B directly, that object being identified by the 
absolute logical name /A/B, for the son object identified in the object B by a 
reference, or by interrogating the root for the object identified by the (absolute) 
1 5 logical name /A/B/D. 

The objects A and B are in the process PI and the object D is in another 
process P2. If the process PI is not running, or has failed, it is no longer possible to 
access the object D with this tree. 

Furthermore, this tree makes managing process redundancy difficult. In the 
20 example shown in figure 1, there is a redundant back-up process P2 1 which is 
substituted for the process P2 if it fails. With the tree previously explained, it is up to 
each object that receives a request regarding an object that is not in its process to 
determine to which of the two processes P2 and P2' it should transmit the request. 
Clearly this makes managing redundancy particularly complex. Redundant processes 
25 are routinely used to strengthen the weak points of a system, i.e. the processes that 
are likely to fail often, whether their failure paralyses the entire system or merely 
reduces the quality of service. 

For the above reasons a different tree of the objects of a distributed object 
system has been proposed, to enable access to all the objects of the system even if 
30 some father objects are not available (process failed or stopped) and to simplify the 
management of process redundancy. This tree employs centralized management of 
the tree at the level of the root, by means of a central directory, which contains 
structured names of all the objects. In other words, it contains all of the tree of the 
system. 

35 In this tree, if a father object is interrogated for a son object, the call is 
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redirected to the central directory. It is then always possible to access an object even 
if, within the tree, that object is a son of other processes which are stopped. What is 
more, this also centralizes management of redundancy, which is managed by means 
of the same central directory. 
5 However, this tree is very costly in terms of resources: if the number of 

objects is large, the central directory can be overloaded and the performance of the 
system seriously degraded, because of the time needed to consult the tree in the 
central directory for each call. 

Furthermore, this solution no longer takes into account the specific nature of 

10 the distributed environment, since it treats each object identically. All calls are 
processed by the central directory, even if the call concerns a son object of a father 
object in the same process. This increases the volume of inter-process 
communication unnecessarily. 

Finally, if the system uses the object-object protocol based on the creation of 

15 pairs of representative elements, for example the proxy/stub pairs of distributed 

environments based on the DCOM ORB, as the protocol for communication between 
^objects, the centralized directory solution multiplies the number of these pairs, 
because it implies the creation of a pair of representative elements for each object in 
the tree. The pairs of representative elements are very costly in terms of memory 

20 resources. 

Accordingly, an object of the invention is to provide a method of 
implementing a tree of distributed objects that does not have the aforementioned 
disadvantages. 

The invention uses a central directory which contains tree information on 
25 only certain targeted objects, and so all the objects of a process can be accessed. 

According to the invention, if a father object receives a location request in 
respect of a son object, it accesses the son object, if the latter is in the same process, 
or returns the call to the central director/, if it is not in the same process. 

In other words, the tree within a given process is managed internally in that 
30 process, the objects of the process containing the necessary pointers to the son 
objects contained in the process, i.e. the physical addresses of those objects in the 
process concerned, but the tree of processes is managed by the central directory. 
This has the advantage of providing access to objects of son processes even if a 
father process is stopped; this enables problems of redundancy at the level of the 
35 central directory to be managed; finally, it enables the response time of the central 
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directory to be optimized, because it has only a partial tree to manage, and it 
enables the memory resources necessary for implementing the tree to be optimized. 

As characterized, the invention therefore concerns a method of 
implementing a tree of distributed objects according to claim 1 . 
5 Other features and advantages of the invention are described in the 

following description, which is given by way of non-limiting illustrative example only, 
and with reference to the accompanying drawings, in which: 

- figure 1 , already described, is a simplified block diagram of a prior art tree 
of distributed objects; and 
10 - figure 2 is a block diagram of a tree of distributed objects in accordance 

with the invention. 

The invention provides a central directory corresponding to the process PrO 
in figure 2. That process is the root of the tree. 

There are different processes under the root process PrO. 
15 A first process Prl contains three objects A, B and C. In this process, the 

object A is the root object. The root object of a process is an entry object of the 
process. Note that there can be more than one in the same process. 

The objects B and C are two son objects of the object A. 

A redundant process Prl' is a replica of the first process. In particular, it 
20 contains the same objects with the same tree. 

A second process Pr2 contains two objects D and F. In this process, the 
object D is the root and the object F is a son object of the object D. The object D is 
also a son object of the object B of the process Prl . 

A redundant process Pr2' is a replica of the second process. In particular, it 
25 contains the same objects with the same tree. 

The central directory contains a data structure TabO in which it stores 
information relating to the tree of the system. 

In practice, it contains at least all the information relating to the entry objects 
(root objects) of each distinct process of the tree. 
30 In this example, in entry El of the data structure there is information relating 

to the object A of the process Prl : logical name relative to the central directory /A, 
pointer pPrl to the corresponding process Prl, and other information required for its 
management. 

In entry E2 there is information concerning the object A of the redundant 
35 process Prl'; in entry E3 there is information on the object D of the process Pr2; in 
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entry E4 there is information on the object D of the process Pr2\ 

The central directory therefore contains the tree of the processes in the 

system. 

According to the invention, a father object in a process (other than the 
5 central directory) contains information on its son objects, which takes the form of 
pointers, i.e. their physical addresses, if they are contained in the same process. Thus 
the object A contains pointers pB and pC to the son objects B and C, respectively. 

If the son object is not in the same process, the father object contains 
information for returning the call to the central directory. Thus if the object B receives 
10 a request for the son object D identified by its logical name /D relative to the object B, 
the object B returns the request to the central directory. 

In practice, it returns the request by placing the character string of its own 
absolute logical name, relative to the central directory, in front of the character string 
of the relative logical name of the object D. In the example, the absolute logical 
15 name of the object B is the character string /A/B. Accordingly, the object B transmits 
the request to the central directory by supplying it with the absolute logical name 
N(D)=/A/B/D of the object D. 

If the central directory receives a request relating to an object identified by its 
logical name relative to the central directory, it consults its internal data structure, 
20 which is of the dictionary type, and looks up the corresponding character string. If it 
finds it, it obtains a corresponding reference of the object in the system. That 
reference enables it to transmit the request directly to the object. If it does not find it, 
it looks for the longest character string corresponding to a first part of the character 
string, in order to transmit the request to a father object for the given object identified 
25 by its relative name relative to that father object. That relative name is obtained as 
the reference between the two character strings. Take the example of a request 
received by the directory for the object C defined by its logical name N(C)=/A/C. 

The central directory searches its data structure for that string or the longest 
string corresponding to its first part (i.e. the start of the string). In this example it will 
30 find the string /A, which is the logical name of the object A. 

It therefore transmits the request relating to the object C to the object A, 
sending it by way of identification the relative logical name of the object C relative to 
the object A. That relative logical name is simply obtained as the difference between 
the two character strings: /A/C - / A = /C. 
35 In accordance with the invention, if the object to which the directory has sent 
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a request relating to a son object cannot find the son object in its process, it sends a 
message to the central directory, which looks for another object in its directory. It can 
also place corresponding information in its data structure. 

With regard to managing redundancy, figure 2 shows that the data structure 
5 TabO contains all the objects with the same logical names corresponding to different 
processes. To each entry in the table there corresponds a physical identification of 
the corresponding process. Thus in entry El there is the name /A for a process 
identified by a parameter pPrl corresponding to the process Prl. In the entry E2 
there is the name /A for a process identified by a parameter pPrl' corresponding to 
1 0 the redundant process Prl '. 

As in the invention, as soon as an object of a process has a request relating 
to a son object of another process to manage, it sends its request to the central 
directory, which is entirely responsible for managing redundancy. In other words, it is 
the central directory which determines at a given time whether to send the call to the 
15 process Prl or to its process Prl', depending on information on the status of the 
system. Thus management of redundancy is centralized. 

As already mentioned, the central directory preferably contains information 
relating to the entry objects (root objects) of each process of the system. It therefore 
contains the tree of the processes (including the redundancy), while the tree in the 
20 processes is implemented internally in each process. 

Finally, note that the central directory is a sensitive point of the system. Thus 
in practice protection mechanisms or a redundant central directory are provided in 
order to obtain a robust mechanism. 

It has been shown that the invention applies in a distributed object 
25 environment. 

One particular application concerns an environment based on a distributed 
Object Request Broker (ORB). ORBs known in the art include the CORBA (Common 
Object Request Broker Architecture) and DCOM (Distributed Component Object 
Mode) ORBs. 
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CLAIMS 

!• A method of implementing a tree of distributed objects in different processes, 
there being a central director/ (PrO) adapted to store information on objects in a 
data structure (TabO) at the root of the tree, characterized in that, for each son 
5 object (B), a father object (A) in a process comprises: 

- information corresponding to a physical address (pB) if the son object is 
contained in same process, or 

- information referring back to said central directory if the son object is not 
contained in the same process. 

10 2. A method according to claim 1, characterized in that if the central directory (PrO) 
receives a request for access to a first object (C) identified by a logical name 
identifying a logical access path of said first object from the central directory 
(/A/C), it searches its data structure for the logical name received in order to 
send the request directly to said object or, if said logical name is not in its 

15 director/, it searches for a logical name (/A) with the longest character string 

equal to a first part of the character string of the logical name received, in order 
to send to a father object determined in this way the request relating to the first 
object, by providing said father object with information (/B) corresponding to the 
logical access path of the first object relative to the father object. 

20 3. A method according to claim 2, characterized in that the father object which 
receives said request sends the request to said first object if it is a son object of its 
process or returns a message to the central directory. 

4. A method according to any preceding claim, characterized in that the central 
director/ manages the redundancy of the processes by selecting one of several 

25 processes containing the requested object. 

5. A method according to any preceding claim, characterized in that if a father 
object of a process receives a request relating to a son object directly it returns 
that request to the central directory if said son object is not contained in its 
process. 

30 6. A method according to claim 5, the son object being identified in said request by 
a logical name defining the logical access path of that object from said father 
object, characterized in that said father object returns said request to the central 
directory with the character string of said logical name preceded by the character 
string corresponding to its own logical name defining its logical access path from 

35 the central directory. 
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A method according to any preceding claim, characterized in that the central 
directory contains at least information relating to each root object of each 
process. 

A method according to any preceding claim, characterized in that it applies to a 
distributed object environment based on a manager of the CORBA type. 
A method according to any of claims 1 to 7, characterized in that it applies to a 
distributed object environment based on a manager of the DCOM type. 
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